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THEOREMS ON SIMPLE GROUPS* 

BY 
H. F. BLICHFELDT 

Introduction and Terminology. 

§ 1. It is our purpose in this paper to state and prove a somewhat more precise 
theorem on simple groups than that given by Frobenius in his article Veher 
aufloshare Oruppen. V.'\ This theorem of Frobenius we shall state in the 
following form : " Let // be a group whose order is divisible by p'^, p being a 
prime. If H is simple, then there is in ^ a substitution T^ whose order is 
prime to p, which is commutative with some subgroup Q oi H oi order pi^ and 
not commutative with every subgroup oi Q. In the contrary case, H has an 
invariant subgroup of index p'', containing all the substitutions of H whose 
orders are prime to p ." 

The theorem which we shall here establish (divided for convenience into four 
parts, I, II, III, IV) defines the group Q more explicitly, and the nature of the 
relation of T^ to Q in the most important ease, namely, when § is a Sylow sub- 
group of H. Several applications are added in the form of corollaries. 

The phraseology of ordinary group theory will be employed. The following 
abbreviations are used : 

A = B means " the groups (substitutions) A and B are identical " ; 

A <:iB means " the group (substitution) A is contained in the group B , 
though it is not identical with 5." 

The letters H, P, P, and T have the following significance throughout: 

i? represents a group of order p'^n^p being a prime number not dividing n ; 

P represents any given subgroup of H of order p^ ; 

P^ represents any given subgroup of P of order p'*'~' ; and 

T is the general symbol for a substitution of H whose order is prime to p . 

Though it is contrary to general usage, we shall proceed from right to left in 
a succession of substitutions indicated. A function subjected to a substitution 
or a succession of such shall be written to the right of the substitutions indi- 

*The present paper is an extension of two papers read before the San Francisco section, viz., 
A theorem concerning the Si/low subgroups of simple groups, September 29, 1906 ; and A theorem on 
simple groups, September 26, 1908. 

fSitzungsberichte der Koniglich Preussisohen Akademie der Wissen- 
sohaften zu Berlin, 1901, p. 1324. 
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2 H. F. BLICHFELDT: [January 

cated, enclosed in parentheses. Thus, if A and B represent substitutions, T a 
function, the symbol AB{I) represents the function obtained by first subject- 
ing / to the substitution B, and then subjecting the result to the substitution A^ 

Theorems and corollaries. 

§ 2. Theorem I. Among the substitutions contained in P, hut not in P^, 
let S be any one of those of lowest order. Then., if H is simple, there are in 
H a group Q (^either = B or <^ P , containing S) and a substitution T, say 
T^, of the following nature: 

1°) If Q = P , this substitution T^ is commutative with P but not with S ; 
more generally, the commutator S~^T-^/ST^ is not in P^. 

2°) If Q <zP , then T^ is commutative with Q, but not with every subgroup 
of Q of index p . 

Theorem II. If Q < P, there is a group Q^ = Q containing S, and there is 
a certain series of grotips 

Q\i Qii Qii ■■■i Q\-v+i = ^ 

of orders p" , /)"+' , p''+^ , • • • , |/ , respectively, each a subgroup of the one to the 
right of it, possessing the following property. Let B. be that group whose 
substitutions are common to all the subgroups of Q^ of index p . Then, if 
A. be any substitution of Q^ but not of Q._^ , i> 1, the substitution 

(SA.YAt", 

though a substitution of Q._^ , does not belong to R^_^ . 

Corollary 1. Every substitution of P commutative with S must belong- 
to Q. More generally, if p > 2, every substitution J. of P, such that the sub- 
stitutions A and SAS''^ are commutative, must belong to Q. Hence, ifp > 2, 
every abelian subgroup of P which is transformed into itself by S, must 
belong to Q. 

We prove this corollary from Theorem II by making use of the facts that 
-ffi_i is invariant in Q. ; that every commutator of Q._^ belongs to Ii._^ ; that, 
the ^th powers of the substitutions of Q._^ belong to B^_^ . 

Theorem III. 

'^) ^f Qi<Pi tf'-^n the order p'' of P is =/>''+', or is =p^\ according as 
the order of Q^ is =^/-', or is <p'*'~'. 

^) If the order of P is <2)^''~\ then there is in P some subgroup P^ and 
substitution Sfor which the corresponding group Q = P . 

Corollary 2. The gi-oup Q is certainly = P in the cases where P 

1°) is abelian (Theorem II),. 

2°) or contains no substitutions of order jy' (Theorem II), 

3°) or is of order p^ at most (Theorem III).. 
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In any of these cases H will therefore contain a subgroup M which contains 
P invariantively. Any one of the substitutions S of P (defined in Theorem 
I) is non-commutative with some substitution T of M. 

In particular, if P fulfills both 1°) and 2°), then no one of its substitutions 
(except identity) is invariant in M. 

Corollary 3. Let p be the lowest prime which divides the order of A, and 
let it be given that the corresponding subgroup P is abelian.* Let a set of 
independent generating substitutions of P be constructed ; then, if one of these 
generators be of order p"^, there must be at least three generators of order p'^ if 
/) > 2 ; at least two if p = 1. 

Hence, if ^^ > 2, and if the order of P be S p* , then P must be of type 
(1 , 1 , • • • , 1 ) in every case, with the exception of the possibility (2, 2, 2). 
Again, if p = 2 , and the order of P be = ^^ , the only permissible types are 
the following: (1, 1), (1, 1, 1), (1, 1, 1, 1), (1, 1, 1, 1, 1), (1, 1, 1, 1, 1, 1), 
(2, 2), (2, 2, 1, 1), (2, 2, 2), (3, 3). 

To prove this corollary, let A^, A^, ■ ■ ■ he the generators of order p"; B^, 
B^, • ■■ the generators whose orders, /)*' , p'"', ■ ■ • are > p". The group K, gen- 
erated by the substitutions B\ '"', B''^ ^~', • • ■ , A*^~^, A^^~ , • • • , is a characteristic 
subgroup of P. f Moreover, the group K' , generated by B\ '"' , -S^ ^~' , • • - 
(leaving out of ^the generators A'^'^ , • • •), is a characteristic subgroup of P . 
Let the factor-group KjK' be denoted by L , and its generating substitutions by 
fflj, cfj, • • • , corresponding to ^j, ^2 ' " ' • 

In applying Theorem I, 1°), let P^ be that group generated by those gener- 
ators of P whose orders are higher or lower than p" , and hy A\, A^, ■ ■■. Then, 
we may put S = A^, and we must have 

T-^'A^T^=A\C, x^l {moA.p), 

where C belongs to P^. 
Accordingly, 

Since Tj is commutative with i, we have correspondingly 

T:[^ aj'^ = a\c , 

c belonging to that subgroup of L generated by a^ 1 • • • • Hence, if there were 
only two generators, «j , a^,'vc\ L , then the order of T^ would be a factor of 
p^ — \. But this number is divisible by no prime > p except when p = 2. 

* The more general case where P is not abelian, if it be only such that, tor every P^ and S, Q = P 
(cf. Cor. 2), is embodied in this corollary when B^, ■ ■ ■, Aj, ■ ■ ■, instead of being the generators 
of P, are the generators of the factor-group Pj W , W being the commutator subgroup of P. 

tFBOBKNius, (Jeber aufiosbare Oruppen. II, Sitzungsberich te der Akademie d-er Wis- 
sensobaften zn Berlin (1895), pp. 1028-1029. Buensidb, Theori/ of Groups, pp. 233-235. 
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At the end of his paper on soluble groups, referred to in the introduction,* 
Fkobenixjs proves that every group of order p^qr is soluble, if X = 4 ; ^ , 5' , r 
being odd primes. Using his arguments in conjunction with Theorems I— III 
we find the 

Corollary 4. Every group of order p^qr is soluble, if X = p^ — 1; p, q, r 
being different odd primes. 

Theorem IV. If the conditions as specified for a simple group H in 
Theorems I, II and III are not all fulfilled with reference to 8 and P, then 
H has an invariant subgroup H^ of index p, which does not contain S, but 
contains every substitution T of H. 

Proof of the theorerns. 

§ 3. Let P' be the largest subgroup of ^ whose substitutions are commuta- 
tive with P , and which, besides, transform S into itself or into Sx (a substi- 
tution of P^. This group P' is of order p'^n' , n being a factor of n. We 
shall prove that 

A) The group P' contains an invariant subgroup P[ of order p''~^ , to which 
S does not belong ; further, no substitution of P , not belonging to P[, is of 
lower order than S. 

We write i-'' as a regular group in p^n' letters 

^\i ^■2'' ■ ■ ■ ' ^p\i' • 
The substitutions of P^ will transform x, into p^~' different letters, say 

The functions 

(1) I, = x, + x,+ ... + x^.-,, S{I,), S\I,), ..., 8"-^!,) 

are all absolute invariants for the group P^ . Let be a root different from 

1 , of the equation 

6*^-1 = 0, 

and let us consider the function 

!, = !, + e-\s{i,) + e-^s\i,) + ... + d-"+'S'-\i,). 

It is not identically zero, no two of the functions (1) containing the same 
letter x.. It is an absolute invariant for the group P^, and we have 

8(1,) = ei,. 

We shall introduce the following abbreviations : 
f means a power of ; and 

*Loc. cit, p. 1329. 
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^ means a power of 6, different from 1. 
Then if A is any substitution of I*, 

A{I^)=U,, S{I,)^4>I,. 

§ 4. When the group P' is written symbolically in the form 

P' = P + B^P+B^P + ... + B^,P, 
the function 

(2) I, = I,.B,{I,).B,{I,) BAI,) 

is seen to be a relative invariant for P' . We find that 

It follows that all the substitutions of P' for which I^ is an absolute invariant 
form an invariant subgroup P" of order p'^~^n' , not containing 8. This sub- 
group has a subgroup P'^ of order ^^~', also invariant in P' . The first part of 
{A), § 3, has thus been proved. 

To prove the second part, we remark first that, as P is invariant in P' , all 
the factors of I^ are relative invariants for P . Hence, if ^ be a substitution 
of P and not of P[ , the condition 

necessitates that, for some factor B.(^I^) of the right-hand member of (2), the 
relation shall subsist : 

AB^iI,) = 4.B,(I^). 
This gives 

Bj^AP(I,) = 4>I,. 

It follows that Bj^AB., though a substitution of P, does not belong to P^. 
Hence its order is not lower than that of S (cf. Theorem I). Hence the order 
of A is not lower than that of S. 

§ 5. We shall now write II as a, regular group in h =p'^n letters, x^, x^, ■ ■ ■, x^. 
The substitutions of P' will transform ck, intop^~'w' letters, say x^, x^, ■ ■ ■,x a-i„/. 
Let 1= x^ + x^+ ■ ■ ■ + Xj,K-i„> , and let us consider the function 

J= 1+ d-'S{I) + d-^S\I) + .-. + d-p+hS^-^I), 

which is not identically zero. 

B) The group P' contains all the substitutions of H for which J is a rela- 
tive invariant. 

Let TF^ transform x^ into x^, both occurring in J. Since the letters involved 
in J form a transitive set for the group P', we can find a substitution in the 
latter, say V, which also transforms x^ into a;,, . The substitution VW~^ wiU 
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therefore leave x^ unchanged. Since H is written in regular form, it follows 
that VW~^ is identity. If J he a relative invariant for W, and the order q/ 
W be a power of p , then W belongs to J^ . 

§ 6. The substitutions of II will transform J into Jijn' expressions that do 
not differ by constant factors merely. The product tt of these factors will be 
a relative or absolute invariant for H. Evidently, ^(tt) = ^tt, A being any 
substitution of H. If 

then II contains an invariant subgroup 11^^ of index p , consisting of all the sub- 
stitutions C for which 

(7(7r) = 7r. 

To this subgroup would belong every substitution T of II. Accordingly, 
unless the group H^ of Theorem IV exists, we must have 

(3) yS'(7r) = 7r. 

§ 7. To examine the nature of the factors of tt , let us write H symbolically 
in the form 

(4) //= P' + PF^ + PF, + . . . -f pr„_^, . 

The group P', operating upon J, will furnish just one of the factors of tt, 
namely J. The p'' substitutions represented by the symbol P V. will furnish, 
say, p''' factors of tt , whose product we shall indicate by ir. . Now, for j ^ i, 
one of the factors of tt. may be equal, apart from a constant multiplier, to one 
of the factors of -rr.. In such a case we find tt. = tt^ x (a constant). We shall 
then agree to say that tt. = 1 , if ^' > i. With this understanding we may write 



TT = JtTj tt^ 



Since S{J') = OJ, /^(Tr.) = ^tt., it follows that, if (3) is to hold, there is at 

least one index p such that 

(5) >S'(7rJ = <^7r^. 

§ 8. First, let ir^ consist of a single factor. Then the alternative case 1°) of 
Theorem I is proved in the following manner. Let F be one of the substitu- 
tions P F of (4). Then we may suppose that 

The function tt^ is here a relative invariant for P. Hence, t/ is a relative 
invariant for V^^I* V. Hence, by (P), § 5, 

V-'PV=P. 
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Now, since T^does not belong to P\ the group generated by T^and P' , though 
containing P invariantively, does not fulfill the other conditions imposed upon 
P' in § 3. Case 1^) of Theorem 1 thus follows. 

§ 9. Next, let tt^ consist of more than one factor, 

(6) TTp = 3/i2/2 ■••%*• 

C) Then we shall prove that V, one of the substitutions of the symbol PV^i 
transforms a certain subgroup) Q^ of P, which contains S, into itself or into 
another subgroup of P. Moreover, V does not transform that s^ibgroup of 
§, which is also a subqrotip of P[ into itself or into another subgroup of P[ . 

Substituting (6) in (5), it might happen that, for some index j, we have 
S{y,) =}= ^y.. Then we may suppose that 

S{y.) = y.^^, S{y.^,) = y.^„ ■■■, S{yj_,^^,) = d'y. [6'^ = \). 

Thus, if y. = W{J) , we get 

Hence (§ 5, B) ^\-^S'"W<P. 

This substitution, being of lower order than S, must belong to P[ (§ 3, A). 
The function J is, however, an absolute invariant for P" and therefore for P[ 
(cf. §§4, 5). Accordingly d'=l. 

§ 10. The p^' factors of tt^ (6), permuted transitively by P, fall into p sets of 
p^^'^ factors each, forming imprimitive sets. Let the p products of the factors 
of these sets be indicated by 

Substituting in (5), either we have 

(8) S{a.) = ^a. (i=l,2, •••,i>); 
or we may put 

S(a^=a^, S{a^) = a^, •••, S{aj,) = (f>a^. 

The latter relations would, however, lead to an equation like (7), 0' =|= 1, con- 
trary to what was proved in § 9. Accordingly, (8) is true, and f = (^ for 
some index i , say i = 1: 

(9) S{a,) = <t>a,. 

That subgroup of P for which a^, a^, ■ ■ ■, a^ are relative invariants shall be 
designated by Q^_^ , where v = X — k. Its order is ^^~'. 

The p*~' factors of aj fall into p sets of imprimitivity for the group Q),_^ . 
The respective products shall be indicated by 

*i) *2' ••••> K' *i*2 •••it, = ai- 
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We may assume that S{b^) = ^6,. The factors h^, b^, ■• ■, b^, are relative 
invariants for a group ^x-.-- 1 < Q\-vi of order p''-^. Proceeding thus, we 
finally arrive at groups Q^, Q^, Q^, of orders p'"^^, j)""^^, p" respectively, having 
sets of relative invariants respectively designated by 

Wj, w^, •••, Wp-, «j, v^, •••, v^,; 2/p y^, ■•-, y^. 

These invariants satisfy the relations 

It will be noticed that S belongs to all of these groups, and we have, corre- 
sponding to (9), 

S{w^) = <i>w^, S{v^) = 4>v^, S(y^) = <f>y^. 

§11. Let 2/j = V{J), V being one of the j?^ substitutions PFp[(4), §7]. 
Then J" is a relative invariant for the group V~^ Q^ V, which must therefore be 
a subgroup of P ( § 5 ) . The first statement in ( C) , § 9, is thus true. 

Let .4 be a substitution of Q^ , but not of Q^ . Then we may suppose that 

2/. = ^-*+'(2/j) (f = 2, •••,p); 

and we get 

S{v,) S(y;) S{y,) S.ASA-'.A'SA-' A»-'SA-p+\y^) 

(10) '"''"•' ^"" 

_ {SAYA-''{y^) _ V-'{SAyA-pV{ J) 

~ Vi ~ J 

Now {SA Y A''' < Q^, and is also contained in every subgroup of P of order 
p'^"^ . It is therefore contained in P[ . For this group t/is an absolute invari- 
ant. Therefore, if the second part of ( C) , § 9, were not true, then (10) could 
not be true. 

§ 12. We shall now prove case 2°) of Theorem I. Let Q-"^ be any subgroup 
of P such that ^"^ S 4, and let 

(11) Q'\(^'\Q-\---,Q'" = P 

be that series of groups in which each member is the largest subgroup of P 
containing the one immediately to the left of it iuvariantively. If iZ" contains a 
substitution I' which is commutative with one of these groups, say ^""^ m > 0, 
without being commutative with $<"'"'\ then 2°) of Theorem I is true ; the group 
Q in the theorem representing a certain group > Q'^-^'> and = §'*"'. We shall 
therefore assume that every substitution P which is commutative with ^""^ of 
(11), or of any similar series, is commutative also with ^""S »i> 0. Under 
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this assumption the following theorem by Frobenius holds : If IT represents 
the greatest subgroup of ^in which Qf"^ is invariant (?i > ^ = 0), then §<*+'' 
is a Sylow subgroup of IT. * 

D) By means of this theorem we can prove that, if V be the substitution 
considered in §§9, 11, we may write 

v=w^w,w^--w^, 

where TFj, W^, • • •, W^ are substitutions of IT, respectively commutative with 
the following members of a certain series of groups : 

(12) L^=Q„ L„L„ ..., L^ = F, 

each a subgroup of those that follow. 

§ 13. To prove (2>), let YPV'^ = M. Then M and P have in common 
the group §, , but no greater group. Let Q[ be the greatest subgroup of P 
containing Q^ invariantively, and Q[' the corresponding subgroup of M. The 
groups Q[ and Q[' will generate a group iV^ in which Q[ is a Sylow subgroup 
by Frobenius's theorem, § 12. There is therefore in iV^ a substitution W^ such 
that $,. . = W-' q; W,^Q[, §,, ,> Qr We have also TF"' Q, W,= Q,. 
Let now {W-^V)P{W-^V)-^ = M^. Then P and Jf, have in common a 
subgroup, say L^, = §i, i , and therefore L^> Q^. li L^ = P , then (Z>) is 
proved, the series (12) consisting of the two terms ^j, P ; in this case we find 

where W^ is a certain substitution of ^commutative with P . 

If L^ < P, let L'^ be the largest subgroup of P containing L^ invariantively, 
L'^ the corresponding subgroup of M^. The groups L'^ and L'^ generate a 
group in which L'^ is a Sylow subgroup, etc. Proceeding as above, the proof 
of ( P ) may be completed without difficulty. 

§ 14. To complete the proof of case 2°) of Theorem I, let us consider the sub- 
stitutions TFj, W^, • • •, W^, respectively commutative with the groups of (12). 
If they were at the same time commutative with the corresponding subgroups of 
P! , i. e., if TF., which is commutative with P., is also commutative with that 
subgroup ( P; ) of L^ which is a subgroup of PJ , then ( C ) , § 9, would not be 
true. For, the group 



* Paper referred to in § 1, p. 1325, Lemma I. The above theorem is apparently more general 
than that given by Feobenius, account being taken of the underlying assumptions as stated in 
both places. The method of proof by Frobenius is valid for the case considered here. 
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would then be a subgroup of I^[ . Accordingly, for some subscript i , there 
is a substitution, W-, commutative with L., but not with L".. 

Now if G be the largest subgroup of H in which L. is invariant, then L'^ is 
a Sylow subgroup of ff (§§ 12, 13). Evidently, L". is invariant in L'^ . Since 
i" is not invariant in G {W^ belongs to G^), it follows that there is a substi- 
tution T in G which is not commutative with ly". . The group L. takes the 
place of Q in Theorem I, 2°). 

§ 15. To prove Theorem II, let 

be the series of groups arrived at in § 10. Let A^_^_^,l be a substitution belong- 
ing to P, but not to Q^_^. Then we may suppose that 

a. = A-itl,ia^) (i=2, 3, •••,p). 

We obtain 

<f> = ^^^ = ^ [>S. A-.+i^^ri.+:--4U+. SA^l.^1 («0] 

The function a^, being a relative invariant for Q),^y, is plainly an absolute 
invariant for the group Ii^_^, whose substitutions are common to all the sub- 
groups of Q^_^ of order ^'^-^ It follows that (/S'^;^_^+l)M;-?^_^l does not 
belong to Ii^_^ . 

Starting now with a substitution A^_^ belonging to Q/,_^ but not to §a_^+i , 
we may suppose 

h. = A^i:'(\) (i=2,3, •■■,p). 

Substituting in ^ = S{a^)/a^, we find that (SA^_^y A';^£,, does not belong to 
A_,_i, etc. 

The group Qiis^Q of Theorem I, 2°), by §§ 12-14. 

§ 16. We proceed to prove Theorem III. Considering the groups Q^, Q^, ■ ■ ;P 
of § 10, let A designate a substitution belonging to Q^, but not to Q^. We 
will assume that A permutes the letters yi, y^, ■■■ , y^in the order 

and that 

^(yi) = ^^{Pi) (i=i,2, •••,p). 

Then, since /S(v^) = <f)v^, 

«i + «2+ l-S+^ (mod^). 

We shall say that the constants 0"', ^°% • • •, ^ are the multipliers of S. 
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The substitution 

S' = S-'-'.A-'S'"-A.A-'>S^^A' A-f+'S'-'-A"-', 

belonging to Q^, will have the multipliers 6, 1, 1, •••, 1, provided the 
congruences 

*^l "^l "T* ^2 "^2 ~r ' * * ~r ^j) ^p ^ -^ 1 

<h^i + «3a'2 + 1- ^i*;, = , 

aj,a!i + «ia!2 + • • • + «p_ia3j, s (mod p) 

are satisfied. The necessary condition is that the determinant A of the coeffi- 
cients does not vanish (mod p^. We find 

A = (a, + ea^ + e'a^ +...)(«, + e'a^ + d'a^ +...)... 

= A^= («p + «^ + a| +...)»=«, -fa^ + aj-f ...^0 (mod^). 

The substitutions S', A~^S' A, A~^ S' A^, • • •, all belonging to Q^, are read- 
ily seen to generate a group of order p'' at least. The group Q^ is accordingly 
of order ^^+^ at least. Theorem III, a), is thus true when Q^ = P . 

§17. Let Q^<iP- The functions v^, v^, •••, ?'^(§10) contain p^ factors 
2/j, y^, • • • . We may assume that 

'"i = 2/(i-%+i2/(«-i)p+2 •••2/ip (« = l. 2, •■•,!)). 

We shall say that the p factors of v. constitute the set V.. The letter J3 shall 
designate a substitution belonging to Q.^ but not to Q^ . It permutes the letters 
v^, v^, • • • , Vp in some such order as 

Let P represent a substitution of the group Q.^. It has v. for a relative in- 
variant. We may assume that it permutes the members of the set V^ in the 
order (2/(j_i)^+,2/(4_i)p+2 ■ ■■yip), or some power of this order, 

•^ • (2/(i-i)p+i2/(i-i)p+2 ■ • • yip)"- 

It n=p, i. e., if the functions ya-^-^+i, ■ • • are relative invariants for P, we 
shall say that P is linear in V.. Otherwise we shall say that P is circular in 
F|. . Thus, S is linear in F, , and A is circular in F, . 

§18. Let us now suppose that P is linear in F) and write 

R{y^i^,)p+i) = O^'y^i-Dp^j (?-i, 2, ■ • ■, p) . 
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We shall say that H is of rank m in F. if ^^ + 6^^ + 6^0^ + 1- 6''~'/3j, is 

divisible by (1 — 6y\ but by no higher power of \ — 6 ; ^^, ^^, • • •, /Sp not 
being all equal ( mod p). If ^^ = ^.^ = ■ ■ ■ = /S^ ^ ( mod p), we shall say 
that R is of rank p — 1; if /3^ = ^.^ ^ • ■ ■ = 8^ = (mod p), we shall say 
that R is of rank p. 

Let A^ be any substitution contained in Q^. Then A^RA~^R-'^ is linear in 
V^. It is of rank p if A^ is linear in V^^, ii A^ is circular, the commutator in 
question is of rank m + \ li m <,p, and of rank p ii m = p. 

§ 19. We can construct by the method of § 16, using S and JB, a substi- 
tution /Sj, < Q^, such that 

s^{v^) = ev^, s^(Vf) = v. (i=2, 3,--.,jj). 

The following three cases may arise : 

(1) Si is linear in Fj, F^, • • •, T^; 

(2) S^ is circular in F^, F^, • • •, 1^; 

(3) S^ is partly linear and partly circular. 

Consider case (1). The substitution /iSj is of rank in Fj and of rank S 1 in 
Fj, F3, • • •, Vp. The substitution S^= J.<S',^-^/S'-' is of rank 1 in F, and 
of rank £2 in F^, F,, • ■ •. The substitution S^ = AS^A-^S'^ is of rank 2 
in Fj and of rank =3 in Fj , F3 , • • • . Proceeding thus, we get a series of sub- 
stitutions of which the last, iS^ = ASp_i A-^S~}^ , is of rank^ — 1 in F^ and of 
rank^ in F,, F3, • • •. 

The substitutions 

S^, BSpB-\ B'SpB-\ .-•, Bp-^SpB-'^^' 

will generate a group Q' of order p'' at least. This group does not contain S^^^. 
The substitutions 

and the group Q' will generate a group Q" of order p^'' at least, etc. Finally, 
we have a group Q^^^, of order =p^^^ linear in Fj, V^, •••, V^, which group 
with A and B generate a group of order =p^°'+'^. 

§ 20. Consider case (2). Constructing the substitutions 

R^ = BS, B-\ R^ = S^ R^ /Sj-i ff-i , 

we find that R^ is linear in Fj, Fj, • • •, P^, of rank 1 in Fj and F, and of 
ranks 2 in F3, F,, •••, F^. 

Now, S is linear in F, (§ 17). It cannot be linear in all the sets 
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Fj, Fj, • • •, or S^ would be linear throughout. Hence there is a substitution, 
W=J5"SB~'*, which is circular in F", and linear in F^. Then the substitution 
^3 = WB^ W-'Hj' is linear in all the sets Fj, F^, • • • . It is of rank 2 in Fj 
and of rank =3 in the remaining sets. Proceeding as in § 19, we construct a 
group Q^^-^^ of order ^p^''~'^i'\ linear throughout, a subgroup in the group 
generated hy A, B and M^. This group Q'-''-^^ and the substitutions S^, 
BR^B-\ B^B^B-^, ■■■ generate a group ^(^-" of order '^p'>°-~p~\ linear 
throughout. This group and the substitutions S^, B8^B~^, B^S^B~^, ■■■ 
generate a group = Q^, of order =p''^-^ . Accordingly, the order of ^3 is =p'''\ 
The same processes, with slight variations, will dispose of case (3). Theorem 
III, a), will be found true. 

§ 21. In proving Theorem III, /3), we may assume that Q^= P. 

There is a substitution S' < Q.^, but not < Q^ , which can take the place of 
S in Theorem I, Q^ being substituted for B^ in the theorem, and a correspond- 
ing group Q' taking the place of Q^ in Theorems II and III, a), li B = Q', 
Theorem III, /S) is true. If P > Q', then there exists a set of functions 

V[: y[, y'2, ■■■, y'p, 

corresponding to the set Fj defined in § 17. These functions are permuted 
transitively by B ; otherwise the order of this group would be =p''^ [Theorem 
III, a)]. We will look upon B as transforming simultaneously the two sets 
Fj and FJ , making use of the results of § 16. 

We may evidently assume S' = A oi § 16. Then A is linear and of rank 
in V[ , and is circular in Fj . 

There must be a substitution A' which is circular in V[ . We can evidently 
find an integer n such that the substitution A' A" is linear in Fj . Again, such 
numbers m and k can be found that the substitution 

B = {A'A''fS'" 

is linear and of rank in V^ and is circular in V[ . 

The substitutions A and B will now generate a group of order S^^p-i 'Jq 
prove this, we construct first ^, = ABA-^B~^, which is linear and of rank 1 
in both Fj and FJ ; then the substitutions 

B^= AB^A-'B-\ B.,= AB^A-^B-\ •••, 

which are all linear, of rank p in V[ , and of ranks 2, 3, • • •, respectively, in Fp 
finally, we construct the substitutions 

W^ = BB^B-'B-\ W^=BW,B-'W-\ W, = BW,B-'W-\ ■■ ■, 

all linear, of rauk^J in Fj, and of ranks 2, 3, 4, • • •, respectively, in FJ. 
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The substitutions R^, R^, R^, •••; W^, W^, ••• will generate a group of 
order =p^''-^, linear in Fj and V[. Again this group together with A and R 
will generate a group of order =^2?>-i^ 

§ 22. Theorem IV is proved as follows. The invariant subgroup 11^ exists 
unless the condition /^(Tr) = tt is satisfied (cf. §6). But Theorems I, II and 
III were true in consequence of this condition. 



